//
// Created by ASUS on 2025/2/19/星期三.
//
#include<bits/stdc++.h>
using namespace std;
int subArrayXORSum(vector<int>& nums) {
	int ans=0,n=nums.size();
	vector<int> pre(n+1,0);
	for(int i=0;i<n;i++){
		pre[i+1]=pre[i]^nums[i];
	}
	vector<vector<int>> cnt(20,vector<int>(2,0));
	for(int i=0;i<20;i++){
		for(int j=0;j<=n;j++){
			cnt[i][pre[j]>>i&1]++;
		}
	}
	for(int i=0;i<20;i++){
		ans+=1ll*cnt[i][0]*cnt[i][1]*(1<<i);
	}
	return ans;
}